#pragma once

#include "index.hpp"
#include "util.hpp"
#include "log.hpp"
#include <algorithm>
#include <jsoncpp/json/json.h>

namespace ns_searcher
{
    struct InvertedElemPrint
    {
        uint64_t doc_id;
        int weight;
        std::vector<std::string> words;
        InvertedElemPrint()
            :doc_id(0)
            ,weight(0)
        {}
    };
    class Searcher
    {
    private:
        ns_index::Index *index; // 供系统进行查找索引
    public:
        Searcher()
        {
        }
        ~Searcher()
        {
        }

    public:
        // input：格式化去标签的文档
        void InitSearcher(const std::string &input)
        {
            // 1.获取或者创建index对象
            index = ns_index::Index::GetInstance();
            // std::cout << "获取index单例成功..." << std::endl;
            LOG(NARMAL, "获取index单例成功...");
            // 2.根据index对象创建索引
            index->BuildIndex(input);
            // std::cout << "建立正排和倒排索引完成..." << std::endl;
            LOG(NARMAL, "建立正排和倒排索引完成...");
        }

        // query:搜索关键字
        // json_string:返回给用户浏览器的搜索结果
        void Seacher(const std::string &query, std::string *json_string)
        {
            // 1.分词：对我们的query按照seacher的要求进行分词
            std::vector<std::string> words;
            ns_util::JiebaUtil::CutString(query, &words);
            // 2.触发：根据分词的各个词，进行index查找，不区分大小写,把查到的内容放在inverted_list_all
            // ns_index::InvertedList inverted_list_all;

            //保存不重复的倒排拉链节点
            std::vector<InvertedElemPrint> inverted_list_all;

            std::unordered_map<uint64_t, InvertedElemPrint> tokens_map;

            for (std::string word : words)
            {
                // 不区分大小写
                boost::to_lower(word);
                //获取倒排拉链
                ns_index::InvertedList *invertedlist = index->GetInvertedList(word);
                if (nullptr == invertedlist)
                {
                    continue;
                }
                // inverted_list_all.insert(inverted_list_all.end(), invertedlist->begin(), invertedlist->end());
                for(const auto &elem : *invertedlist)
                {
                    //tokens_map里面有很多的InvertedElemPrint
                    // []:如果存在直接获取，不存在就新建 
                    auto &item = tokens_map[elem.doc_id];
                    //item一定是doc_id相同print节点
                    item.doc_id = elem.doc_id;
                    item.weight += elem.weight;
                    item.words.push_back(elem.word);
                }

            }
            for(const auto &item : tokens_map)
            {
                inverted_list_all.push_back(item.second);
            }


            // 3.合并排序：汇总找结果，按照相关性（weigth）降序排序
            // std::sort(inverted_list_all.begin(), inverted_list_all.end(), [](const ns_index::InvertedElem &e1, const ns_index::InvertedElem &e2)
            //           { return e1.weight > e2.weight; });
             std::sort(inverted_list_all.begin(), inverted_list_all.end(), [](const InvertedElemPrint &e1, const InvertedElemPrint &e2)
                      { return e1.weight > e2.weight; });
            // 4.构建：根据查找出来的结果，构建json串---jsoncpp
            Json::Value root;
            for (auto &iter : inverted_list_all)
            {
                // 获取正排索引
                ns_index::DocInfo *doc = index->GetForwardIndex(iter.doc_id);
                if (nullptr == doc)
                {
                    continue;
                }
                Json::Value item;
                item["title"] = doc->title;

                // 这个内容不是我们想要的，我们只需要一部分，其余部分在详情页面中，后面会处理。
                item["content"] = GetDesc(doc->content, iter.words[0]);
                item["url"] = doc->url;

                // for debug
                item["weight"] = iter.weight;
                item["id"] = (int)iter.doc_id;

                root.append(item);
            }
            Json::StyledWriter writer;
            // 序列化
            *json_string = writer.write(root);
        }
        // 获取部分主要content
        std::string GetDesc(const std::string &html_content, const std::string &word)
        {
            // 找word在html_content中的位置，往前找50个字节，往后找100字节
            const int prev_step = 50;
            const int next_step = 100;
            // 1.找到首次出现的位置
            auto iter = std::search(html_content.begin(), html_content.end(), word.begin(), word.end(), [](int x, int y)
                                    { return (std::tolower(x) == std::tolower(y)); });
            if (iter == html_content.end())
            {
                return "None 1";
            }

            int pos = std::distance(html_content.begin(), iter);
            // 2.获取start和end
            int begin = 0;
            int end = html_content.size() - 1;
            if (pos > begin + prev_step)
                begin = pos - prev_step;
            if (pos < end - next_step)
                end = pos + next_step;

            // 3.截取子串，然后返回
            if (begin >= end)
                return "None 2";
            std::string desc = html_content.substr(begin, end - begin);
            desc += "...";
            return desc;
        }
    };
}